- lookahead parser
- = look-ahead parserпарсер с предварительным (прямым) просмотромсм. тж. backtracking parser
Англо-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. . 1998-2007.
lookahead parser
Смотреть что такое "lookahead parser" в других словарях:
Lookahead — is a tool in algorithms for looking ahead a few more input items before making a cost effective decision at one stage of the algorithm. Lookahead vs. Lazy evaluation This is in contrast to another technique called lazy evaluation that delays the… … Wikipedia
Lookahead — Mit Lookahead bezeichnet man die Vorausschau auf Eingaben beim automatischen Verarbeiten von Texten im Compilerbau. Die Anzahl von Tokens, die ein Parser vorausschaut, ist ein Maß für den Aufwand, der betrieben werden muss, um grammatikalische… … Deutsch Wikipedia
Parser — Analyse syntaxique Pour les articles homonymes, voir Analyseur. L analyse syntaxique consiste à mettre en évidence la structure d un texte, généralement un programme informatique ou du texte écrit dans une langue naturelle. Un analyseur… … Wikipédia en Français
LALR parser — In computer science, a lookahead LR parser or LALR parser is a specialized form of LR parser that can deal with more context free grammars than Simple LR (SLR) parsers. It is a very popular type of parser because it gives a good trade off between … Wikipedia
Canonical LR parser — A canonical LR parser or LR(1) parser is an LR parser whose parsing tables are constructed in a similar way as with LR(0) parsers except that the items in the item sets also contain a lookahead , i.e., a terminal that is expected by the parser… … Wikipedia
LL parser — An LL parser is a top down parser for a subset of the context free grammars. It parses the input from Left to right, and constructs a Leftmost derivation of the sentence (hence LL, compared with LR parser). The class of grammars which are… … Wikipedia
LL-Parser — Im Compilerbau ist ein LL Parser ein Top Down Parser, der die Eingabe von Links nach rechts abarbeitet, um eine Linksableitung der Eingabe zu berechnen.[1] Ein LL Parser heißt LL(k) Parser, wenn er während des Parsens k Tokens vorausschauen kann… … Deutsch Wikipedia
LR Parser — Ein LR Parser ist ein Bottom Up Parser für LR Grammatiken. Bei diesen kontextfreien Grammatiken wird die Eingabe von links nach rechts abgearbeitet, um die Rechtsreduktion zum Startsymbol zu berechnen. Inhaltsverzeichnis 1 Allgemeines 2 Aufbau… … Deutsch Wikipedia
Chart-Parser — Ein Chart Parser, auch Chartparser geschrieben, ist ein Parser für kontextfreie Grammatiken, der sich Teilanalysen (Teilkonstituenten) in einer Tabelle (Chart) merkt. Diese Zwischenspeicherung und Wiederverwendung von Teilanalysen verbessert die… … Deutsch Wikipedia
LF-Parser — Ein LF Parser (englisch strong LL parser) ist ein Top Down Parser, der ausschließlich auf der Grundlage der k nächsten Eingabe Token entscheidet, zu welcher Alternative ein Nichtterminalsymbol ersetzt wird. Von einem LL Parser unterscheidet… … Deutsch Wikipedia
LR parser — In computer science, an LR parser is a parser for context free grammars that reads input from Left to right and produces a Rightmost derivation. The term LR( k ) parser is also used; here the k refers to the number of unconsumed look ahead input… … Wikipedia
